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DETAILED ACTION 

1 . This is Non-Final office action to the pending claims 1-13, 37, and 40. 

2. In view of the Appeal Brief filed on 10/3/06, PROSECUTION IS HEREBY 
REOPENED. Claims 1-13, 37, and 40 set forth below. 

To avoid abandonment of the application, appellant must exercise one of the 
following two options: 

(1 ) file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply 
under 37 CFR 1.113 (if this Office action is final); or, 

(2) initiate a new appeal by filing a notice of appeal under 37 CFR 41 .31 followed 
by an appeal brief under 37 CFR 41 .37. The previously paid notice of appeal fee and 
appeal brief fee can be applied to the new appeal. If, however, the appeal fees set forth 
in 37 CFR 41.20 have been increased since they were previously paid, then appellant 
must pay the difference between the increased fees and the amount previously paid. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

The claimed 1-13, 37, and 40 invention is directed to non-statutory subject 
matter, the claimed invention is directed to a judicial exception to 35 U.S.C. 101 (i.e., 
an abstract idea, natural phenomenon, or law of nature) and is not directed to a 
practical application of such judicial exception (e.g., because the claim does not require 
any physical transformation and the invention as claimed does not produce a useful, 
concrete, and tangible result). 
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Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 1-6, 10-13, 37, and 40 rejected under 35 U.S.C. 102(b) as being 
anticipated by Sharma et al. ('Sharma' hereinafter), USP, 5,511,190. 

With respect to claim 1 , 

Sharma teaches a method of searching a database (see col. 1 , lines 5-7), the 
method comprising: 

generating a hash key value based on a plurality of selector values (generating a 
hashed group value that serves as an index into a memory-resident hash table that 
maps hashed group values into corresponding memory-resident group table entries, 
see col. 2, lines 64-67, Sharma); 

selecting an entry in the database having an address corresponding to the hash 
key value, wherein entries in the database include corresponding hash values (grouping 
involves an input procedure reading the database table row by row. For each row, 
values are picked up for select columns designated in a SQL group-by statement, 
including a group value or identifier from the group columns, and zero or more data 
values from the data columns. Next, a matching procedure applies a hash function to 
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the group identifier, generating a hashed group value that serves as an index into a 
memory-resident hash table that maps hashed group values into corresponding 
memory-resident group table entries, see col. 2, lines 63-67, Sharma); 

evaluating the selected entry to determine if the entry in the database 
corresponds to the plurality of selector values (memory-resident hash table that maps 
hashed group values into entries in the output buffer, see col. 3, lines 36-38, Sharma); 

incrementing the address corresponding to the hash key value if the selected 
entry does not correspond to the plurality of selector values (the input database table T1 
212 is read row by row, the group table entry corresponding to the new row's group 
identifier is located, the raw salary data accumulated into the corresponding group table 
entry's sum.sub.-- salary field and the count field incremented. When the end of the 
input table T1 212 is reached, the average salary for each group (or department) can be 
computed by dividing the contents of the sum.sub.-- salary field by the contents of the 
count field, see col. 7, lines 29-37, Fig. 6, Sharma); 

wherein the selecting, the evaluating and the incrementing (see col. 10, lines 55- 
59, Sharma) are repeated until the hash value included in selected entry has a value 
which indicates that entries subsequent to the selected entry will not correspond to the 
plurality of selector values (if the indexed entry of the hash table HT 216 points to an 
entry in the group table GT 218 summarizing selected data fields from the same group 
(315 - Y), the just read raw data are aggregated into that group entry (316) by the 
aggregation procedure 236. If the indexed entry of the hash table HT 216 does not 
point to such an entry in the group table GT 218 (315 - N), steps 317-324 are executed 
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depending on the availability of space in the group table GT 21 8 and the selected 
overflow option, see col. 10, lines 31-39, Sharma). 

Claims 37 and 40 have the same subject matter as of claim 1 except computer- 
readable program code and Sharma teaches at col. 5, lines 41-42 and essentially 
rejected for the same reasons as discussed above. 

As to claim 2, 

Sharma teaches wherein the selecting, the evaluating and the incrementing (see 
col. 10, lines 55-59, Sharma) are repeated until an entry corresponding to the plurality of 
selector values is reached or until the hash value included in the selected entry has a 
value which indicates that entries subsequent to the selected entry will not correspond 
to the plurality of selector values (see col. 10, lines 31-39 and see col. 7, lines 29-37, 
Sharma). 

As to claim 3, 

Sharma teaches wherein the selecting, the evaluating and the incrementing are 
repeated until the selected entry is a null entry (see col. 3, lines 10-13, Sharma). 
As to claim 4, 

Sharma teaches wherein the selecting, the evaluating and the incrementing (see 
col. 10, lines 55-59, Fig. 6, Sharma) are repeated until the selected entry has a hash 
value greater than the hash key value (see col. 7, lines 29-37, Sharma). 

As to claim 5, 

Sharma teaches providing the selected entry if the selected entry corresponds to 
the plurality of selector values (see col. 3, lines 36-38, Sharma); and 
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providing an indicator of failure of the search if the selected entry includes a hash 
value other than the hash key value or the selected entry has a null value (see col. 3, 
lines 10-13, Sharma). 

As to claim 6, 

Sharma teaches wherein generating a hash key value based on a plurality of 
selector values comprises encrypting (Fig. 1 , Sharma) the selector values to provide the 
hash key value (see col. 2, lines 64-67, Sharma). 

As to claim 10, 

Sharma teaches wherein the database comprises an Internet Protocol Security 
(IPSec) security association database and the plurality of selector values comprise 
IPSec selector fields (see Figs. 1 , 2, Sharma). 

As to claim 11, 

Sharma teaches wherein the database has a size of about four times a maximum 
number of supported security associations (see Figs. 1, 2, Sharma). 
As to claim 12, 

Sharma teaches wherein the database is contained in a circular memory and 
wherein incrementing the address comprises: incrementing the address to a next 
consecutive address if the address is less than a maximum address of the circular 
memory (see col. 10, lines 31-39, Sharma); and 

setting the address to a first address of the circular memory if the address is 
equal to the maximum address of the circular memory (see col. 5, lines 33-39, Figs. 1-2 
, Sharma). 
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As to claim 13, 

Sharma teaches wherein the selecting, the evaluating and the incrementing are 
repeated until a hash value of the selected entry is less than a hash value of a previous 
selected entry and the hash value of the selected entry is greater than the hash key 
value (see col. 10, lines 31-39, Fig. 6, Sharma). 

Remarks 

6. First, Applicant's argue that Sharma does not teach or suggest 'generating a 

hash key value based on a plurality of selector values'. 

In response to applicant's arguments, the Examiner respectfully submits that in 
particular, Sharma teaches this limitation as, generating a hashed group value that 
serves as an index into a memory-resident hash table that maps hashed group values 
into corresponding memory-resident group table entries (see col. 2, lines 64-67, 
Sharma). Further, the grouping function GF 124a first reads the last row of the table T1 
212. As with any other row, the hash function is applied to the group identifier 
(dname=B30), a hashed group value is generated (HF(B30)), and the hash table is 
referenced at that index (HT[HF(B30)]) to see whether data for group B30 exists in the 
group table. In this case, there is no match in the hash table. Consequently, the 
grouping function GF 124a uses the same hashed group value and lookup techniques 
to see whether data from group B30 are being partially aggregated in the second hash 
table HT2 220. Here, even though two other rows from group B30 have been 
previously aggregated in the output buffer OB 222, the partially aggregated data have 
been previously written to the overflow file T2 214, probably to accommodate data from 
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a new group (e.g., dname="M26 M ). Thus, there is no entry in the second hash table 
HT2 220 corresponding to the group value B30.The grouping function GF 124a 
responds to this set of circumstances by writing the reformatted row (dname=B30, 
sum.sub.-- salary=39K, count=1) to the output buffer OB 222 and setting a pointer in 
the indexed hash table entry (HT2[HF(B30)]) to that buffer entry (see col. 5, lines 65 to 
col. 6, lines 17, Sharma). . * 

Second, Applicant's argue that Sharma does not teach or suggest 'an entries in 
the database include corresponding hash values 1 . 

In response to applicant's arguments, the Examiner respectfully submits that in 
particular, Sharma teaches this limitation as, a database table T1 212 and an overflow 
file T2 214 are provided in the secondary memory 116. Data structures employed 
during execution of the present grouping method are maintained in primary memory 112 
and include a hash table HT216, a group table GT218, a second hash table HT2 220, 
an output buffer OB 222, and several flags, including a group table full flag GT.sub.-- 
FULL 224, an overflow option flag OV.sub.-- OPT 226, an output buffer full flag 
OB.sub.-- FULL 228, and an end of file flag EOF 230, see col. 5, lines 55-64, Sharma. 

Hence, Applicants' arguments do not distinguish over the claimed invention over 
the prior art of record. 

In light of the foregoing arguments, the 102 rejections are hereby sustained. 

Ogihira et al. (USP, 6,226,634), claimed invention including "wherein entries 
in the database include corresponding hash values,....". 



Application/Control Number: 09/845,432 
Art Unit: 2166 



Page 9 



Allowable Subject Matter 

7. Claims 7-9 would be allowable if rewritten to overcome the rejection(s) under 35 
U.S.C. 101, set forth in this Office action and to include all of the limitations of the base 
claim and any intervening claims. The prior art of records does not teach or suggests 
wherein encrypting the selector values to provide the hash key value comprises: 
grouping the plurality of selector values into blocks having a predefined number of bits; 
padding the blocks of grouped selector values to the predefined number of bits; 
encrypting the padded blocks; and truncating the encrypted padded blocks to a number 
of bits in the hash key value to provide the hash key value; wherein encrypting the 
padded blocks comprises encrypting the padded blocks using Cipher-Block-Chaining 
encryption mode of Data Encryption Standard (DES-CBC) encrypted; wherein the 
database comprises an Internet Protocol Security (IPSec) security association 
database, the plurality of selector values comprise IPSec selector fields and the 
predefined number of bits comprises 64 bits. 
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8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mohammad Ali whose telephone number is (571) 272- 
4105. The examiner can normally be reached on Monday-Thursday (7:30 am-6:00 pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain T. Alam can be reached on (571) 272-3978. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

A Supervisory Patent Examiner (SPE) has approved of reopening prosecution by 
signing below: 
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